The Alive Particle Filter and its use in Particle Markov chain Monte

نویسندگان

  • AJAY JASRA
  • ANTHONY LEE
  • CHRISTOPHER YAU
  • XIAOLE ZHANG
چکیده

In the following article we investigate a particle filter for approximating Feynman-Kac models with indicator potentials and we use this algorithm within Markov chain Monte Carlo (MCMC) to learn static parameters of the model. Examples of such models include approximate Bayesian computation (ABC) posteriors associated with hidden Markov models (HMMs) or rare-event problems. Such models require the use of advanced particle filter or MCMC algorithms e.g. [13], to perform estimation. One of the drawbacks of existing particle filters, is that they may ‘collapse’, in that the algorithm may terminate early, due to the indicator potentials. In this article, using a newly developed special case of the locally adaptive particle filter in [14], which is closely related to [16], we use an algorithm which can deal with this latter problem, whilst introducing a random cost per-time step. In particular, we show how this algorithm can be used within MCMC, using particle MCMC [2]. It is established that, when not taking into account computational time, when the new MCMC algorithm is applied to a simplified model it has a lower asymptotic variance in comparison to a standard particle MCMC algorithm. Numerical examples are presented for ABC approximations of HMMs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Population Based Particle Filtering

This paper proposes a novel particle filtering strategy by combining population Monte Carlo Markov chain methods with sequential Monte Carlo chain particle which we call evolving population Monte Carlo Markov Chain (EP MCMC) filtering. Iterative convergence on groups of particles (populations) is obtained using a specified kernel moving particles toward more likely regions. The proposed techniq...

متن کامل

On Blocks, Tempering and Particle MCMC for Systems Identification

The widespread use of particle methods for addressing the filtering and smoothing problems in state-space models has, in recent years, been complemented by the development of particle Markov Chain Monte Carlo (PMCMC) methods. PMCMC uses particle filters within offline systems-identification settings. We develop a modified particle filter, based around block sampling and tempering, intended to i...

متن کامل

Study on Multi-Target Tracking Based on Particle Filter Algorithm

Particle filter is a probability estimation method based on Bayesian framework and it has unique advantage to describe the target tracking non-linear and non-Gaussian. In this study, firstly, analyses the particle degeneracy and sample impoverishment in particle filter multi-target tracking algorithm and secondly, it applies Markov Chain Monte Carlo (MCMC) method to improve re-sampling process ...

متن کامل

A Uniformly Convergent Adaptive Particle Filter

Particle filters are Monte Carlo methods that aim to approximate the optimal filter of a partially observed Markov chain. In this paper, we study the case in which the transition kernel of the Markov chain depends on unknown parameters: we construct a particle filter for the simultaneous estimation of the parameter and the partially observed Markov chain (adaptive estimation) and we prove the c...

متن کامل

Visual tracking using Particle Filter and Monte Carlo Markov Chain

Tracking is an important processing step for many single and multi-camera applications such as sports video analysis, traffic monitoring and event detection. In the first part of the paper, we present a framework of visual tracking using first-order Markov state-space model. We subsequently use Sequential importance Sampling method to estimate the posterior density and obtain the firstorder par...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015